-
1 дихотомический поиск
дихотомический поиск
—
[ http://www.iks-media.ru/glossary/index.html?glossid=2400324]
дихотомический поиск
1. В численных методах оптимизации - поиск оптимума путем последовательного деления пополам (дихотомии) пространства решений и проверки каждой половины на наличие в ней экстремальной точки. Оптимум отыскивается таким путем за конечное количество шагов (делений). 2. Поиск информации в любом массиве данных путем его последовательного дихотомического деления. Искомая информация находится за [log2N]+1 шагов[1], где N — число данных в исходном массиве. (Названный выше метод оптимизации — частный случай по отношению к 2). [1] Квадратные скобки означают здесь выделение наибольшего целого числа, не превышающего результат логарифмирования.
[ http://slovar-lopatnikov.ru/]Тематики
- экономика
- электросвязь, основные понятия
EN
Русско-английский словарь нормативно-технической терминологии > дихотомический поиск
См. также в других словарях:
Dichotomic search — In computer science, a dichotomic search is a search algorithm that operates by selecting between two distinct alternatives (dichotomies) at each step. It is a specific type of divide and conquer algorithm. A well known example is binary search.… … Wikipedia
dichotomic — adjective a) Choosing between two antithetical choices. Classification based upon two opposites.[ … Wiktionary
Morse code — Chart of the Morse code letters and numerals Morse code is a method of transmitting textual information as a series of on off tones, lights, or clicks that can … Wikipedia
List of terms relating to algorithms and data structures — The [http://www.nist.gov/dads/ NIST Dictionary of Algorithms and Data Structures] is a reference work maintained by the U.S. National Institute of Standards and Technology. It defines a large number of terms relating to algorithms and data… … Wikipedia
Список терминов, относящихся к алгоритмам и структурам данных — Это служебный список статей, созданный для координации работ по развитию темы. Данное предупреждение не устанавливается на информационные списки и глоссарии … Википедия
Список терминов — Список терминов, относящихся к алгоритмам и структурам данных Это сл … Википедия
дихотомический поиск — — [http://www.iks media.ru/glossary/index.html?glossid=2400324] дихотомический поиск 1. В численных методах оптимизации поиск оптимума путем последовательного деления пополам (дихотомии) пространства решений и проверки каждой половины на… … Справочник технического переводчика
Дихотомический поиск — [dichotomic search] 1. (В численных методах оптимизации) поиск оптимума путем последовательного деления пополам (дихотомии) пространства решений и проверки каждой половины на наличие в ней экстремальной точки. Оптимум отыскивается таким путем за… … Экономико-математический словарь
Alexis de Tocqueville — Tocqueville redirects here. For other uses, see Tocqueville (disambiguation). Alexis Charles Henri Clérel de Tocqueville Full name Alexis Charles Henri Clérel de Tocqueville Born 29 July 1805(1805 07 29) … Wikipedia
Voluntary sector — Economic sectors Three sector hypothesis Primary sector: raw materials Secondary sector: manuf … Wikipedia
Don't Think About White Monkeys — Don‘t Think About White Monkeys Poster Directed by Yuri Mamin Produced by Lyudmila Samokhval … Wikipedia